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Abstract. 

We prove the existence of two-dimensional good lattice points in thick multiplicative subgroups modulo p. 
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ojy 1 Introduction 

• Let p > 3 be a prime number. Take an integer a such that 1 < a < p — 1. Consider a sequence of points 
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Cx \P'Vp7/ ' x = 0A,2,...,p-l. (1) 

Let 

Np(y 1 ,7 2 ) = #{x : < x < p, E, x e [0,yi] x [0,y 2 ]} 

and let 

Dp(fl) = sup |N p (yi,y 2 ) - YiyiV\ 
yi, y 2 e[o,i] 

be the discrepancy of the set CD- 

In 111 G. Larcher proved a series of results on the existence of well-distributed sets of the form (Q}. For example he 
proved the existence of a e [0,1,- • • ,p — 1] such that 

Dp(fl) < c log p log log p 

with an absolute constant c. 

In the present paper we generalize this result. 

In the sequel Z* denotes the multiplicative group of residues modulus p. U denotes a multiplicative subgroup of 
and || • || denotes the distance to the nearest integer. 
For 1 < a < p we need the continued fraction expansion 

~~ — , I = Ka). (2) 



h(a) + 
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b 2 (a) + ••• + ■ 
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Theorem 1. Let p be prime, Ube a multiplicative subgroup in WL. For v + we consider the set R = v ■ U and let 

#R> 10 5 p 7/8 log 3/2 p. 

Then for at least a half of elements a e Rail partial quotients bda) in the continued fraction expansion |2} are less than 16 log p. 
Theorem 1 improves a result from J3). 

Theorem 2. Let p be prime, Ube a multiplicative subgroup in W,* For v + we consider the set R = v ■ U and let 

#R>10 8 p 7/8 log 5/2 p. 
Then there exists an element a e R, a/p = [b\, bz, ■ ■ ■ , b\\, = &;(«), I = 1(a) with 

l 



b, < 500 log p log log p. 
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It is well known (see |4|) that 



Dp(fl) <*c Y h M)- 

!<<</(«) 



So we immediately obtain the following 

Corollary. Under the conditions of Theorem 2 there exists an element a e R such that 

Dp(fl) «: log p log log p. 

We do not calculate optimal constants in our results. Of course constants 10 5 and 10 s may be reduced. 

2 Character sums 



Let p be prime, 1 < t < p,k = *J-f'i = ^°&2 Define rectangles 

n = [i / fc]x[U] / 

IT = [£: + l,2fc]x[l,fc/2,] 
n 2 = [2fc + l,4fc]x [l,fc/4,] 

n v = [2 V - X fc + l,2 v Jfc] x [l,k/2 v ], 

t 

n_! = [l,fc/2]x [fc + l,2fc], 
n_ 2 = [l / Jt/4]x[2Jfc + l / 4Jfc], 

n_ v = [l,k/2 v ] x [2 v " 1 fc + l,2 v k], 



and let n f = u!__ .LT,-, so IT consists of < 2 log 2 p rectangles IT, ■. It's clear that 

{(x, y) e 1} | 1 < x < p, 1 < y < p, xy < p/t] c EL*. 
Moreover, for different v and p. we have 



n v n n t , = 0. 



Lemma 1. Lei p be prime, c > 1, k = -J-^'^bea non-principal character to prime modulus p. Then 



lOOOOps log 2 pi Vc. 



(l,u)€ff 



Proof. Dividing the summation area into parts, we obtain 



(.v,u)eIT 



Y X(x)X(u) <Y Yj X(x)x(u) 



'=-1 



(x,u)eU.i 



Let h denotes the height of rectangle If, and w denotes the width. Then hw = k 2 . 
We will use following Burgess' result (see [4] for details) 
Theorem. Let xbe a non-principal character to prime modulus. Then 



Y *w 



l<x<N 



< ZOW'-p^Qogp)' 



Here r is an arbitrary positive integer. 

Taking r = 2 in the Burgess' theorem we obtain 



Y X(x)x(u) 



(.r,u)en, 



< 900 yfhwp^ logp < 900/cp* logp = 900 J —p* logp. 



(3) 
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Since there is only < 2 log 2 p rectangles 11, we deduce that 



(x,u)en c 



lOOOOps log 2 p/ Vc 



and the lemma follows. 



3 Continued fractions 

We will use two lemmas about continued fractions (see |5|). 
Lemma A. If a 6 R, | £ Q and 



t/ien r is a convergent to a. 



Lemma B. If^+ais the n-th convergent to a then 

1 



q n (q„ + cjn+i) 
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4 Proof of Theorem 1 

Let t = 16 log p. Consider the sum 
where 

y* e Z* is defined from 



S(a) = ^ 5 p (axy* - 1), 
1, x = (mod p) 



5 p {x) = 



0, xZO (mod 
yy = 1 (mod p), 



and the summation is over all pairs (x, \y\) e IT. 

If S(a) = then by © for all 1 < x, 1 < \y\ < p, x\y\ < p/t we have 



Hence if 



then 



In particular <(4j holds for y 



Using Lemma B we obtain 



ax - y £ (mod p). 

(ax - y = (mod p), 
1 < x < p, 
l<|y|<p, 



p 

x\y\ > -. 



p. Therefore for each 1 < x < p we have 



ax 



1 

> — . 

xt 



ax k -i 



' x k -ib k (a)' 

From 10 and |(6]l we see that b^{a) < t and all continued fraction coefficients of a/p are less than t. 



(4) 



(5) 



(6) 
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Now we express S(a) as a sum 



S(«) = H, H, *( fl )*(*k(y), 



A" (mod p) (ar,|y|)€n' 

where the first summation is over all characters to modulus p. Consider the sum S = £ aeR S(fl) then 

#R 

x;U (x,\y\)en* 

where X'i U denotes the summation over all characters to prime modulus p trivial on If. It's now clear that 



#R T-I T-l 

r v -u l r l,,n=rrf 



4p logp 
\S\<#R f +2 max 
(p-l)f **i 



^ *(*k(y) 

(x,y)en< 



Using Lemma 1 we obtain the following estimate 



#7? 

|S| < — + 20000p« log 2 p/ Vt, 



therefore 



and the theorem follows. 



#B 2' 



5 Proof of Theorem 2 

Define 



I CLX 1 

B(c) = 11—11 < — ,a e R, \ < x < p} 

1 p ex 



Let B(c, c') = B(c)\B(c'). Also we define a function / fl (x) by the condition 

/«(*) = 

Consider the sum 



c if (a, x) e B(c, c + 1) for some c e N 
otherwise. 



p-i 

s« = ]T /«(*). 



We distinguish two cases. 
If f a (x) = c> l,then 



There exists an integer b such that 



Hence 



<II^II<1 



(c + l)x p cx 



1 



(c + l)x 



(7.V 



fl f? 

p X 



-b 



cx 



and by Lemma A | is convergent fraction to 2. Therefore x = x n is a denominator of a certain (say n-th) convergent 
(n=0, !,•••)• By Lemma B 



< ax ^ 1 



(fl„+i+2)x p fl„+ix' 



therefore either a n +\ = c, or a n +\ = c - 1. 
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If f a (x) = c = 1, then either x is convergent's denominator and a n+ \ = 1, or x is not a denominator to a convergent 

S a = Y j b l +Y j 5 l + \W\, 



to"-. 

So we see that 



where <5; e {-1,0}, Wc\x 
Therefore 



< 

X 



I 

S a >Y_t hi " 51 °gP' 



where 5 log p is an upper bound for the continued fraction's length. 

Let Q be the subset in R such that all partial quotients of the elements of Q are less than t = 16 log p. Hence, by 
Theorem 1, #Q > #R/2. So if a e Q, then f a (x) < t. Hence by the partial summation 

S a < c ■ #B(c,c + 1) < ^ #B(c). 

Let's estimate #B(c). 
It's clear that 

#B(c)< 2 •#((&, x)|b< ?- x ,b£x-K} 

<2-#{(b,x)eTl c \ bex-K] ^_ (7) 

where the JL x; r denotes the summation over characters x trivial on R. 

Note #R\(p - 1) and there exist exactly (p - 1)/#K trivial on R characters. Thus 

#R 

#B(c) < 2 -#n c + 4max 

p- 1 x 



(x,u)en c 

where maximum is taken over all non-principal characters to modulus p. We can now use Lemma 1 to obtain an 
estimate 

#R V 7 9 r- 

#B(c) < A- — -~ c logp + 40000p« log 2 pi Vc- 

Therefore 

Y^$a < 190-#Rlogploglogp + 8-10 6 p 7/8 log 5/2 p. 

Dividing by #D > #R/2 we get 

1 v-1 

— 2^ S a < 400 log p log log p 

because of #R > 10 8 p 7/8 log 5/2 p. Hence there exists an element a in O such that S„ < 400 log p log log p. Therefore there 
exists element a in Q such that 

< 500 logp log log p. 

Theorem 2 is proved. 
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